Palindromic complexity of infinite words associated with simple Parry numbers
نویسندگان
چکیده
A simple Parry number is a real number β > 1 such that the Rényi expansion of 1 is finite, of the form dβ(1) = t1 · · · tm. We study the palindromic structure of infinite aperiodic words uβ that are the fixed point of a substitution associated with a simple Parry number β. It is shown that the word uβ contains infinitely many palindromes if and only if t1 = t2 = · · · = tm−1 ≥ tm. Numbers β satisfying this condition are the so-called confluent Pisot numbers. If tm = 1 then uβ is an Arnoux-Rauzy word. We show that if β is a confluent Pisot number then P(n + 1) + P(n) = C(n + 1) − C(n) + 2, where P(n) is the number of palindromes and C(n) is the number of factors of length n in uβ. We then give a complete description of the set of palindromes, its structure and properties.
منابع مشابه
Palindromic complexity of infinite words associated with non-simple Parry numbers
We study the palindromic complexity of infinite words uβ , the fixed points of the substitution over a binary alphabet, φ(0) = 01, φ(1) = 01, with a − 1 ≥ b ≥ 1, which are canonically associated with quadratic non-simple Parry numbers β. 1991 Mathematics Subject Classification. 68R15, 11A63 .
متن کاملFactor complexity of infinite words associated with non-simple Parry numbers
The factor complexity of the infinite word uβ canonically associated to a non-simple Parry number β is studied. Our approach is based on the notion of special factors introduced by Berstel and Cassaigne. At first, we give a handy method for determining infinite left special branches; this method is applicable to a broad class of infinite words which are fixed points of a primitive substitution....
متن کاملAbelian complexity of infinite words associated with quadratic Parry numbers
We derive an explicit formula for the Abelian complexity of infinite words associated with quadratic Parry numbers. © 2011 Elsevier B.V. All rights reserved.
متن کاملAffine factor complexity of infinite words associated with simple Parry numbers
In this article, we consider the factor complexity of a fixed point of a primitive substitution canonically defined by a β-numeration system. We provide a necessary and sufficient condition on the Rényi expansion of 1 for having an affine factor complexity map C(n), that is, such that C(n) = an+ b for any n ∈ N.
متن کامل2 00 7 Return Words in Fixed Points of Substitutions
We present three simple ideas which enable to determine easily the number of return words in some infinite words. Using these ideas, we give a new and very short proof of the fact that each factor of an Arnoux-Rauzy word of order m has exactly m return words. We describe the structure of return words for the Thue-Morse sequence and focus on infinite words which are associated to simple Parry nu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006